An oracle builder's toolkit
نویسندگان
چکیده
We show how to use various notions of genericity as tools in oracle creation. In particular, 1. we give an abstract definition of genericity that encompasses a large collection of different generic notions; 2. we consider a new complexity class AWPP, which contains BQP (quantum polynomial time), and infer several strong collapses relative to SP-generics; 3. we show that under additional assumptions these collapses also occur relative to Cohen generics; 4. we show that relative to SP-generics, ULIN∩ co-ULIN 6⊆ DTIME(n) for any k, where ULIN is unambiguous linear time, despite the fact that UP∪ (NP∩co-NP) ⊆ P relative to these generics; 5. we show that there is an oracle relative to which NP/1∩co-NP/1 6⊆ (NP∩co-NP)/poly; and 6. we use a specialized notion of genericity to create an oracle relative to which
منابع مشابه
A World Wide Web-to-Database Connectivity using Tcl/Tk: The Hydrology-Meteorology Toolkit
The Hydrology-Meteorology Toolkit is a Tcl/Tk applets library for numerical/graphical processing hydrometeorological data. It uses Tcl/Tk as a basic language. With the Tcl/Tk Plugin installed on the W3 browser side, applets use the HTTP protocol for querying an Oracle database server and managing i/o C programs towards Tcl CGI scripts. 1. The MED-HYCOS project The World Meteorological Organizat...
متن کاملARH_Db_Tuner: The GUI tool to Monitor and Diagnose the SGA Parameters Automatically
Database administrators should be aware of resource usages to maintain database system performance. As database applications become more complex and diverse, managing database systems becomes too costly and prone to error. Autonomic database tuning becomes more important than ever. One of the major issues to address in regards to ORACLE database performance is the size of the database. The bulk...
متن کاملA new taxonomy of sublinear keyword pattern matching algorithms
This paper presents a new taxonomy of sublinear (multiple) keyword pattern matching algorithms. Based on an earlier taxonomy by Watson and Zwaan [WZ96, WZ95], this new taxonomy includes not only suffix-based algorithms related to the Boyer-Moore, CommentzWalter and Fan-Su algorithms, but factorand factor oracle-based algorithms such as Backward DAWG Matching and Backward Oracle Matching as well...
متن کاملThe Raster Image Splicing of Using Oracle Spatial Technology to Research the GeoRaster Data
GeoRaster is a feature of Oracle Spatial that let you store, index, query, analyze, and deliver GeoRaster data, that is raster image and gridded data and its associated metadata. Using geographic information system GeoServer, we can release the raster map data, and allow users to update, delete, and insert the characteristic data. Then, it can be easier to share the space geographic information...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Inf. Comput.
دوره 182 شماره
صفحات -
تاریخ انتشار 2003